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Abstract. We show that the sequence of integers which have nearly the typ- 
ical number of distinct prime factors forms a Poisson process. More precisely, 
for 5 arbitrarily small and positive, the nearest neighbor spacings between 
integers n with |w(n) — log2 n\ < (log2 n)* obey the Poisson distribution law. 



1. Introduction 

Consider n random variables independently and uniformly taking real values 
in the interval [0, n]. Let Yi < ... < denote the order statistics obtained by 
arranging these random variables in increasing order. Setting = and F„+i = n, 
let Di = li+i — Yi for < i < n denote the nearest neighbor spacings of the order 
statistics. Thus Di + . . . + -D„ ~ n and by symmetry it follows that for < A < n 
a real number, 

Prob(A > A) = Prob(7:>i > A) = j . 

Thus Prob(£'i > A) e^^ as n — > oo. This is the exponential or Poisson distribu- 
tion. 

We are interested in the spacing distributions of arithmetic sequences. An ex- 
ample of such a sequence is the sequence of prime numbers less than x, which form 
a sparse subset of the integers of density 1/logx by the prime number theorem. 
This is similar to Yi, . . . , Y^i being sparse in the interval [0,rt]. If pi denotes the 
z-th prime less than x, we rescale to consider instead the sequence = pi/ log x 
of 'normalized' primes so that that the average spacing between consecutive nor- 
malized primes is 1 as a: — > c». This matches the expected value of Di above as 
n ^ oo. Gallagher |4j showed that assuming the validity of the Hardy-Littlewood 
prime fc-tuple conjectures, we have for A > real that 

(1.1) -#{«<a;:K+i-p, >A}-e-^ 

X 

as a; oo. Thus conditionally we see that the spacings between primes obey the 
Poisson distribution law, as in the prototypical situation of randomly dispersed 
objects mentioned at the start. More recently Kurlberg and Rudnick [S] showed 
that the spacings between quadratic residues modulo q , as the number of distinct 
prime divisors of q tends to infinity, follow the Poisson distribution. There are many 
other interesting arithmetic sequences that are conjectured to be Poisson processes, 
but only few examples exist with proof. For example, it is an open problem to show 
that the spacings between the fractional parts of r?\f2 for n < a;, as cc — > oo are 
Poisson distributed (see [llj). The reader may find a few more examples of such 
work listed in the references section (see [2 lU [7]). Of course there are important 
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arithmetic sequences which are not expected to behave Uke randomly dispersed 
elements in this sense, such as the non-trivial zeros of the Riemann Zeta function. 
In this paper we are interested in the spacings between integers with not only one 
prime factor as in Gallagher's work, but with the typical number of distinct prime 
factors. We first explain what is meant by 'typical'. 

Let Loin) denote the number of distinct prime factors of n. It is easy to see that 
integers n < x have log log a; distinct prime factors on average: 

(1.2) i^.(„) = i^^i = i^^i = i^|f:Uiog,. + o(i), 

X ^ — ' X ^ — ' ^ — ' X ^ — ' ^ — ' X ^ — ' L» J 

n<x n<.x p\n p<x n<x 

p\n 

where we write log2 x for log log x, and similarly for log^ x. Also, throughout this 
paper p and q will be used to denote primes. The variance can be shown to be 

(1.3) - V(w(n) - logaa;)^ ~ log2a;. 

X ^ — ' 

n<a: 

Note that (|1.2p and ()1.3p imply that u)(ri) ~ log2 x for all most all n < x. Erdos 
and Kac [2 further showed that Lo{n) is normally distributed with mean log2 x and 
standard deviation ^J\og2 x. Renyi and Turan [10^ proved this result with a sharp 
error term. The following theorem can also be found in Tencnbaum's book [14j . 

Theorem 1.1. Given a real number C > we have for < c < C that the number 
of integers n < x for which — c < '"^^ ^ < c is 

1 



exp(— -u^/2)du + Oc{x/ v^log2 x). 



J-c 

We [5] proved a slightly weaker version of the Theorem 11.11 by methods similar to 
those in this paper. 

We conjecture that the spacings between integers n < x with \uj{n) — logj x\ < 
(that is, integers with more or less exactly log2 x distinct prime factors) obey 
the Poisson distribution law but we are unable to prove it. Instead we look at an 
easier question. For any fixed < ^ < 1/2, let us say an integer less than is 
'(5-normar if 

|w(n) - log2 x\ < y^(log2 x)^- 

We study the sequence of (5-normal numbers. These are integers having nearly the 
expected number of prime factors, as (log2 xY is smaller than the standard deviation 
^log2 X of Lo{n). Denote the sequence of ^- normal numbers in increasing order by 
A^i, N2, iVa . . .. Up to X, there are x(log2 x)^^^^^^ such integers by Theorem 11.11 



since an integer is (5-normal if and only if 



Cij(n) — log2 X 



< (log2 a;)-i/2+'5. Thus we 



should rescale these integers by setting TV; — Ni{\og2x)^^^'^^^ . Our main theorem 
is 

Theorem 1.2. For any fixed real number X > we have 
-#{i < X : AT.+i - TV, > A} - e-^. 

X 

Throughout this paper, all implicit constants may depend on S and A. 
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2. Independence between additive shiets oe the uj{n) function 

In this section we show how Theorem [TT2] can be reduced to studying correlations 
between the additive shifts of the function uj{n). We will show for example that 
uj(n) — log2 X, u;(n + 1) — logj x, and uj{n + 2) — log2 x behave independently. Define 
Af{x) to be the number of (5-normal integers less than x. The left hand side of 
Theorem II .21 is asymptotic to 



-#{* < X : iV,+i -N,> A(log2 x)^/^-'} 

X 

(2.1) - ^#{N < x{log2 x)^/^-^ : U{N + A(log2 x)^^^-^) - M{N) = 0}, 

where N denotes a (5-normal number. Define N'bi,...,br{^) to be the number of 
integers n < x for which n + bi is (5-normal for all I < i < r and let a{m,r) 
denote the number of maps from the set {l,...,m} onto {l,...,r}. We have the 
rn-th moment of 7V(iV -f- A(log2 xY^^^^) - Af{N): 



i J2 {M{N + Xilog,xy/'-')-JV{N] 



X 

N<x{\oz^ 2;)i/2-5 



(2.2) ^-^a(m,r-) Y. AAo,,„....,„(x(log2a;)i/2-^). 



r=l l<6i<...<6^<A(log2 2;)i/2-'> 



We will prove 

Theorem 2.1. For a fixed integer r and any integers < 6i < ... < 6r < 

X{\og2xY^'^^^ , we have 



Throughout this paper all implicit constants may depend r. Since a randomly 
chosen integer less than x is (5-normal with probability (log2 a;)~^/^+'', the theorem 
above says that n + bi, . . . ,n~\-hr are independently likely to be (5-normal. Theorem 
12. II implies that for fixed m we have that (j2.2p is asymptotic to 

(2-3) -E-K-)^ = Er^, 

which is the m-th moment of the Poisson distribution (the identity above is known 
as Dobinski's formula). The Poisson distribution can be recovered from these mo- 
ments. Let us sketch this; we have that (12.11) is 



i#{iV < x(log2 x)i/2-5 . j^f^^ _^ ^^i^^g^ xf^-^) - N{N) = 0} 



N'[N^\{\o^^xf^'^-^)-N'[N)^3 



OQ OO 



(2.4) E 

A/'(v+A(log2 a;)i/^-'')-7V(Ar)=j 
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X 



Now 

AA(Af+A(log2 x)i/^-^)-A/'(Af)=j 

is the TO-th moment of 7V(Af + A(log2a;)i/2-'5)-7V(iV). By (|^ we get (an explicit 
dependence on m of the error term is not needed) that (|2.4p is asymptotic to 



(2.5) 



m! 7! 

j=l m=0 

Thus Theorem 11.21 foUows from Theorem 12. II Next we discuss the demonstration 
of Theorem O 

The characteristic function of a random variable with a normal distribution 
is exp(— r^/2). We show the independence of iog^^ fgj. ^ < i < r by 

showing that their joint characteristic function equals essentially YTi^i 6xp(— T'j'^/2). 
Actually it is more convenient to work with Lu{n; y, z) in place of uj{n), where we 
set 

y = y{x) = (logx)^'' 

and 

z — z{x) — X 
and define 

^{n]y,z) = E 

y<p<z 

Accordingly we work with u!{n; y, z) — X]j,<p<2 p place of uj{n) — logj x. We will 
soon see that there is not much loss in disregarding the primes less than y or greater 
than z. In an imprecise sense, the reason for this is that on average integers have 
few small prime factors and few large prime factors. In the next section we will 
prove the following theorem. 

Theorem 2.2. Let U = r.(E,<p<. ^t'^' be real. For \T,\ < ^(^^^^^^ i)i/2^ 
we have 

i ^ n,,„ (m "'""'-;;"-^<-<'^ ) - ri=p ((...^ - : - j: i 

n<xi=l yA^y<p<zp «=1 y<p<z^ 

+ 0(1/ log x). 

Observe that for Ti < (logj xY for small enough e > we have 

exp((e>*--l-it.) E ^)--p((^ + 0(.3)) ^ i 

y<p<z ^ y<p<z ^ 

(2.6) =exp(^)(l + 0( 
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and for (logj xY < Ti < (logj we have 

(2.7) exp((e'*'-l-it,) ^ 1) « exp(-7;V4), 

y<p<z ^ 

where the imphed constants depend on e. 

To see how Theorem 12.21 imphes Theorem 12. II we will use the following lemmas. 

Lemma 2.3. Let ^(x) be a real function differentiable [4r/5J times and satisfying 

< i^ix) <lforx£R, 

V'(x) = for \x\ > 2(log2a;)"i/2+'' 

tl;{x)dx - V2^(log2 x)-^^^+^, 

(2.8) |'0''-'-'(x)| ^ (logj s)-'^"'"^'^''^^ for any positive integer j < [4r/5J. 
We have 

ij2f[^{±i^ii^dz£p^) ^ (iog,x)(-v-^)^ 

n<xi=l \/^y<p<zp 

Proof. Let 

/oo 
^p{u)e-'"'^du 
-OO 

denote the Fourier transform of ip. By Fourier inversion we have 

(2-9) = - 2. 11 m)e^p (iT. ; )dT^. 

n<xi=\ y l^y<p<z p 

We have that |'0(Ti)| ^ (log2 a;)-'^^^''^/^|ri|~-', by integrating by parts j times and 
using (H^. Thus ([211) equals 



l^frl /•('°^^^^''"''%,^, A c.(n + 6.;y,z)-E,<p<4 



(2.10) - 5] V(TOexp(iT, 



+ 0((l0g2.T)-'-). 

Now by Theorem 12.21 and observations (|2.6p and (|2.7p . the main term above equals 

n / ^(T,)exp(— ^)dT, + 0(^_) 
j-J- \2n J_n^„ .^y \ 2 / V,/log,x// 



(2.11) 



'-{log^xY \ 2 J \ ^log2 : 
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Recall that the Fourier transform of exp (^^) is exp (^— ) • By the Plancherel 
formula, (|2.1ip equals 



(2.12) [^r^{u)e^^(^)du + o(-^ 
\^2ttJ-oo V 2 / V^log2X 



To prove Theorem 12. II we need to show 



(l0g2x)(-V2+5).. 

□ 



i^n^ r("+^°g^- )^(iog,.rv.+^)- 



n<x i—l V 



where -0 is a suitable smooth function approximating the characteristic function 
of the interval [~ y^{log^ x)-^/^+\ y/^i^og^ x)-^/^+% This is accomplished by 
Lemma |2.3[ provided that we can show that we may neglect prime factors smaller 
than y or larger than z without significant loss. This is the purpose of the next 
lemma. 

Lemma 2.4. Except for 0(a;(log2 a;)""") integers less than x we have 

uj{n)~\og2x ^in;y,z) -J2y<p<zl 



\/log2 X Jy 1 



«{log,x)-'/'+'^\ 



Proof. Let £{x) denote the set of integers less than or equal to x with more than 
(log2 xY^'^ distinct prime factors less than y or more than (log2 xY^'^ distinct prime 
factors greater than z. The size of this set is 



I ^''^i- [{iog,xy/^\\\^^p) + [{iog,xy/^\\\^^J 

X 



V 



(l0g2 XY ' 

using that J2p<x p ~ ^'^&2 a;+C+0(l/ logo;) and Stirhng's estimate nl ~ ^/2nn^^ie~ 
For n ^ £{x) we have uj{n) — aj(n; y, z) ^ (log2 x)''/^, and so it follows that 

a;(n)-log2a; ^(''^'V^ ^) ~ Y,y<p<z p 
\/log2 X Jy 1 

_ ^(") - log2 X - ojjn; y, z) + J2y<p<z | ^^f - log2 x| logg 

y Z—iy<p<z p ^ ' 

^ (log2 xY'"^ ^ ~ log2 x\ logg x 

Vlog2 X l0g2 X 

The proof is complete by noting that except for 0(x/(log2 a;)'') integers less than 
X we have \^[n) — log2 x\ <C (log2 This is because "(")~^°S2 ^ j^^^g normal 

V log2 ^ 

moments and in particular - 'Y\„<^ 1 " ; ^ 1 1; where the implied 

X ^ri^x y y/\og2 X ) 

constant depends on rjb. □ 
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3. Proof of Theorem 12.21 

Define for a prime p 

'l-i ifp|n 



/p(") 



p 

1 



p iip\n' 

and if m = IliP"'; define fm{n) — fpi[n)°'K (Thus fi[n) = 1.) If we think of a 
prime p dividing n with probabiUty 1 /p independently of other primes, then we have 
E(/m("-)) = for square-free m. So we have written w(n) - Y.pKx p = UpKx 
as a sum of independent random variables of mean 0, which already suggests by the 
Central Limit Theorem that Lo{n) — X]p<2; | normally distributed. This simple 
idea is actually very powerful. It is borrowed from Granville and Soundararajan 
[5], who use it to efhciently compute very high moments of w(n) — X]p<a; | ^^d 
provide a new proof of the Erdos-Kac theorem. 

We have that the left hand side of Theorem 12.21 equals 



1 '' 

- E n ( E + ^i)) 

n<x i=l y<p<z 
1 ^ 

= -E n exp (^^itjp(n + 

n<xy<p<z 1=1 

(3-1) =-E n {^+{T.'^dpir^ + b^))+^_{J2'^^fpin + h)y 

n<xy<p<z 1=1 ' i=l 

Now upon expansion of the product, (|3.ip equals 



(3.2) E K^u...,a.f[tf^'"^faAn + h), 



X 

n<x ai>l i—1 



p\a,i^y<p<z 

for some constants Ka^,...,ar. of modulus bounded by 1, where fl{a) is the number 
of prime factors of a counted with multiplicity. Note that when the integers at are 
pairwise coprime we have that 

(3.3) K^,,...,a. = n n 5- 

i—1 p"^ \ai 

We will evaluate (|3.2p using the following results. The first generalizes a result from 

0. 

Lemma 3.1. Let ai be pairwise coprime integers for 1 < i < r. Denote the square- 
free part of Ui by Ai . We have 



iEn/.("+M^nn(i(i-i)"+(^)°(i-^ 

■||o. 



n<xi=l i=lpa||oi -f' -f' -f' J" 



-a; . 

2=1 
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where t{A) denotes the number of divisors of A and p"' \\ a means that p°'\a and 
p'^^^ \ a. Note that the main term is zero unless each ai is square-full (that is, p\ai 
implies p'^\ai). 

Proof. For a fixed integer a the value fain) depends only on the common prime 
factors of a and n, so fa{n) = fa{{A,n)). Thus we can group terms this way: 

n<.x i—1 di\Ai n<.x i—1 

{Ai .n-\-bi)^di 

= ^E E E riMeOA(rfO 

di\Ai n<x |04i^nj^i=l 

(3.4) =^E E ( E l)nMe.)/a.(d.). 

di\Ai^.<^ n<x 4=1 
''i eidi\7i+bi 

By the Chinese Remainder Theorem, since the integers ai are pairwise coprime, 
J2 n<x 1 — YY ^ e d- + '^(1)- Therefore the above sum is 

i=ld,\A, ^ ^ 

i=ldi\A, * d, i=l 

(3.5) =n ^ +^(^n"(^' 

i=ldi\A, ' ' i=l 

Now it is easily verified (by multiplicativity in ai) that the main term of the last 
line above equals 

nn(io-;)°-(Tr('-; 

□ 

In the case that ai, . . . , are not pairwise coprime we will need the following. 

Lemma 3.2. Let r > 2 and < bi < ... < br < A(log2 a;)^/^"''. Suppose that for 
some prime y < q < z, we have that q\ai and q\a2. Let g"' || ai and let a'^ = aiq""^ . 
Let Ai denote the squarefree part of ai and let A'^ denote the square free part of . 
We have 

^ E fl + ^0 = E n + ^O) + 0{^^\{r{A,)'- 

n<x i—1 n<x i—1 i—1 



Proof. From (|3.4p we have 



(3-6) ^Eri/-(-+^«) = ^E E ( E i)nMeo/a.(d.). 

n<x i—1 di\Ai n<x i—1 

eidi\n-\-bi 
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The sum ^ n<x 1 is zero for large enough x if q divides more than one integer 

eidi\n-\-hi 

Cidi. This is because if q\n + hi and q\n + bj then q\hi — bj and hence i — j since 
q > y and the integers bi are distinct and bounded by A(log2 xY^^^^ . Thus we can 
suppose that q divides at most one integer etdi. First consider the terms of (|3.6[) 
with q \ Cidi for all i. These terms contribute 

E ( E l)riM(eO/a;(rfO/,-(dO 

di\A'^ ei\A'-/di n<x i=l 
eidi\n+hi 

-) -EnA("+M' 

n<x i— 1 

using that fq^i {di) = (— l/g)"' and the identity of (|3.6p . Since ai + a2 > 2 we get 
the desired factor of l/q^- Now say q|eic?i and q \ Cidi for 17^!. The contribution 
of this case is, 

(3.7) 

^E E ( E l)Mei)/aiMi)/«"iMi)nA^(e.)/aj(d.)/«°.(d.) 

di\A'.ei\A'Jdi n<x i=2 

9eidi|n+f)i 
Cidi \n-\-bi 

+ ^E E ( E l)A^(9ei)/.i(di)/,^i(di)n/i(e.)/<(rfO/,°.(rf.), 

di\A'.ei\A'-/d'- n<x i=2 

qexdi \n+bi 
eidi\n+bi,i^l 

where the first line corresponds to q\di and the second to q\ei. We have by the 
Chinese Remainder Theorem, 

E E 1 + 0(1). 

n<a; n<x 
qei di\n-\-bi Cidi \ n-\-bi 

eidi \n-\-bi 

Thus the contribution of the sums of (|3.7p is 

/I/ IX*^!/— 1\ a2 + -..+ar 1 / — 1 \ ai+.-.+a^x ]^ J_ 

<^-«' (^('-i) (t) -^(t) ) J En /<("+'.) 

n<xi=l 

+o(ii/,».(d,)in E 



1 

1=1 eidi\A'- 



Again we have a factor of 1/q^ in the first line above since a2 > 1. The second line 
of (|3.8p is 0(— 111=1 '''(^j)^) since a2 > 1 and g f c?2- This completes the proof as 
terms with q\ejdj and q \ Cidi for i 7^ j are dealt with similarly. □ 



We will also need the following observations. 
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Lemma 3.3. We have 

n<x ai>l i=l ° 

p\a,i^y<p<z 
w(ai)>(log2 x)^'' 

Proof. We first bound the contribution of terms with uj(ai) = Wi for some positive 
integers Wi. Recall that \Kai,...,a,.\ < 1 and note that |/p°(?i)| < \fp{n)\- Thus 

(3.9) ^E E \Ka....,ajfl\fa.{n + h)\\Uf^^^^ 

n<.x a'i>l ?'— 1 

p\ai^y<p<z 
uj(ai)—Wi 



«-E E ni/^.("+Miii.r"'^ 



a: 



p|ai=>?/<p<^ 

For a fixed square- free integer with Lu{Ai) = Wi we have 

ai>l 

Ai— squarc-frcc part of 

since < Thus ()3.9p is bounded by 

(3-10) «-En^( E Ifpir^ + bdl) . 

n<x i=l * y<p<z 

Since |/p(n)| < 1 if p|n and \fp{n)\ < i if p f n, we have that (|3.10p is bounded by 
(3.11) < -2_]n^(^('' + ^*'2''^) + l°g2a:^) 

n<a; ?— 1 

« ( n ^) ^ E E 2™- + -)™' + (iog2 



Wi'. / X 

i—1 rL<ix i—1 



We have 

(3.12) i^,,(„ + 6.y,z)™»«i ^ El' 

n<a; y<pi,...,Pruii<z n<x 

[pi,...,Pr™J|n+bi 

where [pi, . . . ,PrtoJ denotes the lowest common multiple of pi, . . . ,Prwi- Now p.l2|) 
is bounded by 

(3.13) < ? ^ .«2™'(log2x)™'. 

y<pi,...,p_^<z 

Thus we have that (|3.1ip is bounded by 

(3.14) «(n^)E4™Hlog: 



2X)™' 



i=l 1=1 
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Summing over integers Wi > 1 for i > 2 this is bounded by 
(3^^5) ^ (41og2x)-^exp((41og2xr) ^ 

Wll 

Finally the sum of (I3.15|) over integers wi > (log2 x)^'' is ^ l/logx. □ 
Lemma 3.4. We have 



1 



log a; 



ai>l 1=1 P°l|a! 

p\ai=^y<p<z 
w(ai)>(log2 x)'^'' 

Proof. We first bound the contribution of terms with u^ai) = Wi for some positive 
integers Wi. We have 



(logaa;)-' 



ai>l i=l p°||ai 
p|ai=5-y<p<z 



«ni(Er«n- 

i=l y<p<z i—1 



Summing over integers Wi > 1 for i > 2 this is bounded by 

(log2 x)'"! exp(rlog2 x) 



(3.17) < 



The sum of (|3.15p over integers wi > (log2 a;)^'' is ^ l/logx. □ 



Back to the proof. By Lemma 13.31 we see that p.2p equals, up to an error of 
0(l/loga;), 

(3.18) E K,u...,a,.f[faAn + h)tf^'"\ 

p\ai^y<p<z 
uj{ai)<{log2 x)^^ 

Let us first treat the terms of (j3.18p with ai, . . . , not pairwise coprime. Applying 
Lemma 13.21 repeatedly, these terms contribute an amount bounded by 

(3.19) E |^En/-(" + M^^'^"' 

y<q<z ai pairwise coprime 7i<~x i—1 
p\ai^y<p<z 
cj(ai)<(log2 x)'^'^ 

+ E ^ E I[\tr^MA.r. 

y<q<z ^ ai>l i=l 

p\ai^y<p<z 

uj(ai)<(\og2 2;)^'' 
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For the second line of (I3.19|) . we have 

(3.20) In E it.r-v(A.f «in E -(^^) 

i—l ai>l i—1 a^square-free 

p\ai=i-y<p<z p\ai^y<p<z 
u:{ai)<{log2xy w(ai)<(log2 x)^'' 



X 
i=l 



Thus the second hne of p.l9|) falls into the error term of Theorem 12.21 To bound 
the first line of (|3.19p we use Lemma [XT] to get that 



(3.21) 



n(oi) 



E 3 E |^En/^.(-+^^)^ 

y<q<z ai pairwise coprime n<x i—l 
p|ai=>j/<p<z 
cj(ai)<(log2 x)'^^ 

«-l E riN"^"-^n^+ E \\{\tr-HA.)-- 

^ ai>l i=l p°||ai ai>l i=l 

p|ai=J.y<p<z p\ai^y<p<z 

" 1=1 y<p<z ^ 

where we used the bound of p.20p . Now this is less than ££S-£L -(_a;-i/2 ^ 1/ logx. 

Thus only the terms of (|3.18p with ai , . . . , coprime will give a main contribu- 
tion. Using Lemma 13.11 and (|3.3p we get 



n<~x ai pairwise coprime 
p\a,i^y<p<z 
iij(ai)<(log2 x)^'' 



i—l ai pairwise coprime j|ai 
p\ai^y<p<z 



iw-U" 



O 



X 

ai>l i=l 



p|oi =>y<p<z 
w(ai)<(log2 x)^^ 

We've already seen in (|3.20p that the error term above is negligible. The main 
term of (|3.22p is zero if is not square-full for all i. Thus we may further impose 
the condition p\ai p'^\ai. We may also extend by Lemma 13.41 the sum in the 
main term of (|3.22p to all pairwise coprime and square-full integers ai whose prime 
factors lie between y and z, up to an error of 0(1/ log a;). Thus p.22p equals up to 
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this error, 

i=l y<p<z ^ a>2 ^ ^ a>2 ^ 

n o+K'"* -'-"•)+ °(?)) 

i—1 y<p<z 

= nexp( E l0g(l + i(e'^--l-it.)+0(-l))). 

i=l y<p<z ^ ' 

Now since 

log(l + i(.«. -!-«,) +0(1)) +0(1), 
we have that (|3.23p equals 

(3.24) nexp((e".-l-it.) ^ \ + o{^)) 

i=l y<p<z ' ^ 

r 

= nexp((e"'-l-i^«) E -) +0(l/logx). 
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